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DETAILED ACTION 

1 . Pursuant to USC 131, claims 1 -63 are presented for examination. 

Information Disclosure Statement 

2. The information disclosure statement (IDS) submitted on 3/22/2004 is being considered 
by the examiner. 

Specification 

3. The disclosure is objected to because of the following informalities: there is a 
typographic error in the abstract on line 2, "using the result so support" should read -using the 
result to support-. Appropriate correction is required. 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent 
therefor, subject to the conditions and requirements of this title. 

Claims 1-63 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 

Regarding independent claims 1, 5, and 9, the claimed invention as a whole must 
accomplish a practical application and must produce a useful, concrete, and tangible result. In 
this instance, the claimed invention merely recites a step of determining and a step of 
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"cryptographically processing selected information based on said determined..." 
cryptographically processing seems to be directed to an abstract idea that is not tied to a 
technological art, environment, or machine which would result in a practical application 
producing a useful, concrete, and tangible result. For instance, applicant's specification page 7, 
lines 14-17 indicates cryptographic processing for implementing the invention such as key 
generation; the mere fact of generating key is not tied to a tangible result by itself. Applicant's 
specification page 6, lines 20-22 indicates figure 3 as illustrating an exemplary process for use in 
a curve based cryptosystem for implementing the invention. Figure 3 as described on page 15, 
line 21 et seq. is pertaining to cryptographic algorithm, the algorithm pre se is not a statutory 
subject matter unless is tied to a technological art, environment, or machine which would result 
in a practical application producing a useful, concrete, and tangible result. See MPEP § 2106. 
Claim 9, although directed to an apparatus, the claim limitations seem to be directed to an 
abstract idea without limitation to a practical application as explained above because the claim 
merely recites calculating and at least partially support cryptographically processing stored 
information. 

Regarding independent claims 13, 30, and 47, the claimed invention as a whole must 
accomplish a practical application and must produce a useful, concrete, and tangible result. In 
this instance, the claimed invention merely recites steps of determining which are directed to an 
abstract idea that is not tied to a technological art, environment, or machine which would result 
in a practical application producing a useful, concrete, and tangible result. See MPEP § 2106. 
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Claim Rejections - 35 USC § 103 
5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in which 
the invention was made. 

Claims 1-3, 5-7, and 9-11 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Non-Patent Literature to Gerhard Frey, Michael Muller, and Hans-Georg Ruck; "The Tate 
Pairing and the Discrete Logarithm Applied to Elliptic Curve Cryptosystems" IEEE 
TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 5, JULY 1999; Pages 1717- 
1719 (hereinafter Frey et al). 

As per claim 1, Frey et al substantially teaches a method comprising: determining at 
least one Squared Tate pairing for at least one hyperelliptic curve (see page 1719, left column 
first two paragraphs) showing computation of Tate pairing for a hyperelliptic curve as 
mentioned on (see page 1718, left column, last paragraph prior to part II). Frey et al discloses 
using the Tate Pairing for computation of discrete logarithm which can be interpreted as a 
cryptographic process (see page 1718, right column, Remark 2.4 first paragraph) and further 
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discloses that the improved Tate Pairing can be used to reduce the discrete logarithm problem for 
elliptic curves (see page 1719, right column, paragraph 1). Frey et al suggests using the Tate 
pairing in cryptographic applications in which the Weil Pairing does not work (see page 1718, 
left column, part II, Remark 2.2) as explained in more details by Menezes et al in "Reducing 
Elliptic Curve Logarithms to Logarithms in a Finite Field", also (Applicant's IDS). Frey et al 
does not explicitly state cryptographically processing selected information based on Tate 
Pairing. Elliptic curves have been known to be used in Public Key Cryptography as disclosed in 
Menezes 5 publication. Therefore, it would have been obvious to one of ordinary skill in the art 
at the time the invention was made to use the improved Tate Pairing of Frey et al for 
cryptographically processing selected information. One of ordinary skill in the art would have 
recognized the advantages as disclosed by Frey et al above to implement Tate Pairing for finding 
groups of points on an elliptic curve to construct public key cryptosystems as known in the art 
(see also Menezes' Publication). 

As per claim 2, Frey et al discloses computing Tate Pairing for a hyperelliptic curve 
over a field F (see pages 1717-1718, part I) that meets the recitation of wherein said Squared 
Tate pairing is defined for at least one hyperelliptic curve C of genus g over afield K (see page 
1718, left column, last paragraph prior to part II), a hyperelliptic curve by definition has a genus 

As per claim 3, Frey et al discloses wherein determining said Squared Tate pairing 
further includes: forming a mathematical chain for m, wherein m is a positive integer and an m- 
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torsion element D is fixed on Jacobian of said hyperelliptic curve C (see pages 1717-1718, part 
I). (Page 1718, right column, last paragraph shows m=p k which meets the recitation of a 
mathematical chain as interpreted by Examiner). 

As per claims 5-7, claims 5-7 recite the same limitations as claims 1-3 respectively 
except for implementing the claimed method in a computer-implementable program. Frey et al 
discloses (page 1719, part III first paragraph) using a computer to implement the Tate Pairing. 
Therefore claims 5-7 are rejected on the same rationale as the rejection of claims 1-3. 

As per claim 9, Frey et al substantially teaches an apparatus (computer) comprising 
memory configured to store information suitable for use with using a cryptographic process; 
logic operatively coupled to said memory and configured to calculate at least one Squared Tate 
pairing (see page 1719, part III first paragraph) for at least one hyperelliptic curve (see page 
1719, left column first two paragraphs) showing computation of Tate pairing for a hyperelliptic 
curve as mentioned on (see page 1718, left column, last paragraph prior to part II). Frey et al 
discloses using the Tate Pairing for computation of discrete logarithm, which can be interpreted 
as partially support cryptographic processing (see page 1718, right column, Remark 2.4 first 
paragraph) and further discloses that the improved Tate Pairing can be used to reduce the 
discrete logarithm problem for elliptic curves (see page 1719, right column, paragraph 1). Frey 
et al suggests using the Tate pairing in cryptographic applications in which the Weil Pairing does 
not work (see page 1718, left column, part II, Remark 2.2) as explained in more details by 
Menezes et al in "Reducing Elliptic Curve Logarithms to Logarithms in a Finite Field", also 
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(Applicant's IDS). Frey et al does not explicitly state cryptographically processing selected 
information based on Tate Pairing. Elliptic curves have been known to be used in Public Key 
Cryptography as disclosed in Menezes' publication. Therefore, it would have been obvious to 
one of ordinary skill in the art at the time the invention was made to use the improved Tate 
Pairing of Frey et al for cryptographically processing selected information. One of ordinary 
skill in the art would have recognized the advantages as disclosed by Frey et al above to 
implement Tate Pairing for finding groups of points on an elliptic curve to construct public key 
cryptosystems as known in the art (see also Menezes' Publication). 

As per claim 10, Frey et al discloses computing Tate Pairing for a hyperelliptic curve 
over a field F (see pages 1717-1718, part I) that meets the recitation of wherein said Squared 
Tate pairing is defined for at least one hyperelliptic curve C of genus g over a field K (see page 
1718, left column, last paragraph prior to part II), a hyperelliptic curve by definition has a genus 

g- 

As per claim 11, Frey et al discloses wherein determining said Squared Tate pairing 
further includes: forming a mathematical chain for m y wherein m is a positive integer and an m- 
torsion element D is fixed on Jacobian of said hyperelliptic curve C ("see pages 1717-1718, part 
I). (Page 1718, right column, last paragraph shows m=p k which meets the recitation of a 
mathematical chain as interpreted by Examiner). 
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Allowable Subject Matter 
6. Claims 4, 8, and 12 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims, and if rewritten to overcome the rejection(s) under 35 
U.S.C. 101, set forth in this Office action. Claims 4, 8, and 12 in the application are deemed to a 
nonobvious improvement of implementing Tate Pairing on the Jacobian of hyperelliptic curve. 
The claims comprise a mathematical chain form m and an m-torsion element D "wherein said 
mathematical chain includes a mathematical chain selected from a group of mathematical chains 
comprising an addition chain and an addition-subtraction chain" so as to provide a significant 
speed-up over contemporary implementation of the Tate Pairing for hyperelliptic curve; and 
therefore, contain allowable subject matter. 

6. 1 Claims 13-63 would be allowable if rewritten or amended to overcome the rejection(s) 
under 35 U.S.C. 101, set forth in this Office action. Independent claims 13, 30, and 47 in the 
application are deemed to a nonobvious improvement of evaluating Tate Pairing on the Jacobian 
of hyperelliptic curve. The claims comprise "determining a Jacobian J(C) of said hyperelliptic 
curve C, and wherein each element D ofJ(C) contains a representative of the form A-g(P 0 ), 
where A is an effective divisor of degree g; and determining a plurality of functions h J<D that are 
iterative building blocks for the formation of a function h m>D in order to evaluate v. m which is a 
Squared Tate pairing" so as to provide a significant speed-up over contemporary 
implementation of the Tate Pairing for hyperelliptic curve; and therefore, contain allowable 
subject matter. 
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Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. (See PTO-Form 892). 

7. 1 Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Carl Colin whose telephone number is 571-272-3862. The 
examiner can normally be reached on Monday through Thursday, 8:00-6:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Nasser G. Moazzami can be reached on 571-272-4195. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Carl Colin 
Patent Examiner 
January 5, 2007 



